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ADIO COMMUNICATION SYSTEM 
JP 



PURPOSE: To reduce the communication quantity by devising the method such 
that an authentification section authenticates only a radio terminal and a cipher- 
ing key between a base station and the radio terminal is shared in common. 

CONSTITUTION: A radio terminal sends an authentication number PSi to a 
base station and the base station generates a random number Rl and sends 
it to the radio terminal. The radio terminal receives it to generate a random 
number R2, an authentication information generating means 103 synthesizes 
the numbers Rl, R2 and secret information Sppi to obtain an authentication 
number <rps and it is sent to the base station together with the random number 
R2. The random numbers Rl, R2, the authentication number PSi and the authen- 
tication number <rps are given to an authentication information check means 
105, which authenticates the radio terminal as the terminal having the PSi 
when the result of check is OK, ad the radio terminal and the base station 
generate a common ciphering key by common share means 106a, 106b. Thus, 
a random number required for mutual authentication consists of key common 
share information and a function in the device to reduce number of random 
numbers to be converted thereby reducing the communication quantity. 
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(54) STORAGE COMMUNICATION PROCESSING UNIT 
(11) 5-347618 (A) (43) 27.12.1993 (19) JP 

(21) Appl. No. 4-155332 (22) 15.6.1992 

(71) NIPPON TELEGR & TELEPH CORP <NTT> 

(72) TOMOYOSHI HANEDA(l) 

(51) Int. CI 5 . H04Ll2/18,H04L12/54,H04L12/58 

PURPOSE: To prevent the communication cost from being increased by not 
extending a line hold time to receive the communication result even when num- 
ber of destinations of a multiple address call is increased. 

CONSTITUTION: A destination number management equipment 6 stores a destina- 
tion number corresponding to a call identification number given to a multiple 
address communication call by a call identification number provision device 
5, stores the communication result to each destination number, and a communica- 
tion information storage device 7 stores the communication information subject 
to multiple address communication. After the communication of the communica- 
tion information is finished to destination information input output terminal 
equipments l a , 1 3 ,-, l n , a communication result notice equipment 8 informs each 
destination number divided by each predetermined communication result to 
the information input output terminal equipment \ K of a multiple address commu- 
nication sender. Moreover, when the noticed call identification number is input- 
ted from the sender, an individual communication result notice equipment 
informs each destination number corresponding to the call identification number 
and the communication result to each destination number to the sender. 
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2.3: exchange. 1: store and forward communication processing 
unit. 9: individual communication result notice equipment 



(54) SETTING INFORMATION MANAGEMENT SYSTEM IN TRANSMITTER 

REMOTE CONTROL SYSTEM 
(11) 5-347619 (A) (43) 27.12.1993 (19) JP 

(21) Appl. No. 4-155517 (22) 16.6.1992 
(71) NEC CORP (72) DA1SUKE TANIGUCHI 
(51) Int. CI 8 . H04Ll2/24,H04L12/26,H04M3/00 

PURPOSE; To obtain the setting information management system in the transmit- 
ter remote control system in which the operability is not deteriorated even 
by a line setting revision instruction caused frequently. 

CONSTITUTION: A line setting revision instruction of a transmitter 2 instructed 
from a network management system 1 by the operator is informed to the trans- 
mitter 2 from a transmitter control section 3 continuously for a prescribed 
time and revision setting information is stored in a data base 4. Then revision 
line setting information 16 being the entire information is read from the transmit- 
ter 2 after a lapse of a prescribed time, line setting information 5 before the 
continuous revision instruction, stored revision setting information 7 and the 
read revision line setting information 16 are compared to confirm whether 
or not the setting is correctly implemented. Thus, even in the case of the revi- 
sion request caused frequently, the turnaround time is reduced and the deteriora- 
tion in the operability is prevented. 
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b<5 0 

[0 0 0 3] ^COJ; 9 &&i&iffi{f ^*^A(Z>i?3r^ yf 
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[0 0 0 8] £tb\^ ^^fn . ir^stfcifK: 

[0009] o) m^m^m^^^mmm^mm 
[ooio] mm^^iE^Bmm^mm^r^mmmm 

b" tt, ^ffl.a<Z)ttJKSr»^"r*><Z>-C*>9> (3) Sr 
ififcf - i: r co J: 5 *«S»iim ^ 
30 ^^A^-feapa.y7 1 ^«IBSrJ|3aLi-S»^ 

(2) t (3) tt^BB^Bt^ftflf^fflffl^iO^ft'e* 

[0 0 1 1 ] Aflctol-WU ^ll^fiFiat-Shamir jfeX?^^ 
**<^jE3tt£r»B-C#5o Fiat-Shamir jfecoi^^fi, 
Fiat, A. and Shmir, A. "How to Prove Yourself :Practi 
calSolutions to Identification and Signature Probl 
ems" , Proc. of CRYPTO' 86, Lecture Notes on Computer 
Science 263, Springer-Verlag, pp. 186-194 t^l^b 
40 \t\ 

[0 0 12] b^b*dSfe, Fiat-Shamir j£S:^j»ig* 

[0 0 13] ^/c, BmE^S^T^^ Pt-^co^^^ff 
50 i^iiff $tt5W«t»9^!'l : *ix*v^cJ?>. iifSBH^ 
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[0014] r^ra»jftK»L, tm#mkm*m&ti 
&m&»&i*itmi&&&<Dxmz&mztix^z> :T.ok 

amoto and K. Ohta, "How to Utilize the Randomness 
of Zero-Knowledge Proofs" , Proc. of CRYPTO' 90 o B 

[0015] XiK^^tt, if 1 t a— If 2 

BEgP# ffi^Fi at-Shamir «fe <t § ffi & ffl V > , 

[0 0 16] ffi^gFiat-Shamir jfe^HMfflf*. K. Ohta and 
T. Okamoto , u A Modification of the Fiat-Shamir Sc 
heme" Proc. of CRYPTO* 88 *>L<E\ L.C.Guillou an 
d J. J. Quisquater, "A Practical Zero-Knowledge Pro 
tocol Fitted to Security Microprocessors Both Tran 
smission and Memory " , Proc. of EUROCRYPT* 88. tdf¥ 

[0 0 171 DHi*tS^i|»ft W.Diffie a 

nd M. Hellman, "New Directions in Cryptography" , 
IEEE Trans. IT-22, No. 6, pp. 644-654. LV\, 

[0 0 18] 1^-tr^«««tt**p, q«r£j«U N 
= p . • qSr^M^SSfe^fii-rSo (p-1) *5«t 

*fr**5o 

[0 0 19] 

S i« = i/I imod N (1=1.2, •--) 

flU I itt^.— if i ©MHUS-g- 

[0 0 2 0] (1) a-— ifl if 2fcfc£V^»BiJ# 

til, 12 *-2fl£«-rSo 

[0 0 2 1] (2) jl— tf ltt!6L*r 1 (Krl< 
N) £r£j£U ftatiOXlS:*^ r.*v£r^— if 2 

[0022] Xl=g ( rl mod N 

(3) ^-1f2tt&«r2 ( 1 < r 2 < N) «r£j*U 
JkiCfc. J: 9X2 £;*£>6 0 X2 = g e ** 2 mod 

N 

ZblC^ SLtfcE 1 (KEKe) *3=ricU EliX 

2«:^-if i \cmm~tz>o 

[0 0 2 3] (4) if m&5tfc:J:«K BE1S«Y 

i «rW-JM-«o 

[0024] Y 1 = S 1 E1 • g rl mod N 
SfcKl, «E2 (KE2<e) S:£j*U E 2 ir Y 
1 Sr:a-1f 2 J^i£5 0 

[0 0 2 5] ( 5 ) J.— If 2 ttJkSS^tfeSSrfT 5 o 
[0026] X 1 = ? Y 1 e • I 1 "mod N 
tft^a^Srf 3.— If 1 £IE3-C£>£ <b¥JJ 
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[0 0 2 7] 3 fete, «K*&55fcJ;9W-jr*-So 

[0 0 2 8] K = X l rt mod N= g e rl * rt mod N 
BE*#Y2«:&*fcJ;9»»U If l 

[0029] Y 2 = S 2 K • g ^mod N 

(e) tf itt*s:^>aaES:tT5o 

[0030] X 2 = ? Y 2 e • I 2 ^mod N 
»3S^J*Sc-r6»*tett, If 2«rIES-e*>*i:*iJ 
10 m-TZo Sfofc. «iKSr»:a:ic:J:0W-||[-r5o 
[0 0 3 1] K = X 2 rl mod N= g* rl ' rt mod N 
±ffi#W£J;*U;f* BBE«iaSrffV\ *<Z>jESttasfllB 

«> M*rfc fciiff SriKK £ -t Z> n v ^ L ^ b * as 

«W8*©BEtt!8&Ki: Sfra#Stt»<BBEtt&Si L 
*v^§ffias*i\, ±IB^IW"Ctt (XI, El, Y 

20 1, X2, E2, Y2) ©fflff «9 . {R^ffiN 

^If^f X£r512 K> hi: U e^1f>f XSr64lf y hir-T 
5i:^iift»tt2i76tr5/ hbftV. iifffi^^v\ 
coam*^*, »B'J#-§-i i. i 2<omiS\'Z& 

[0 0 3 2] 
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40 ^r^t^fc^o 
[0 0 3 4] 

iiffv-X^AT^feoT, «TlBS»a39SJBl^a*Sr^ 
50 20|SL«6:S:**U SJftW^IBfllf ^^ffl^T^^^> 
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a. mi warn t siiaanf « t beei* « «sbt 

ff 5. BBE«te, £i&/^BBEi$0«ffii&1fttt££ttJa 
©8MB11Wlld»fo«f#«i«:»S. — *t*UB*W\ jRl 

[0 0 3 6] S*^^«t5«fi»ig*©SgEi:«i 

i4i*lifoasilMRS:«ff-Lr»< . Kifc^iS 
*Si8«*roBIEte, *©*HB-Cfr5. &mRbM»H*i 

*ir*tt«#flF#*fc**P*-3. BEBSM-SSifcLfcflWB 

[0 0 3 7] «^*tS«^cDffiS^SEt|i* 
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m-TSo tti!SBE>*fci5«4a*:W:, ffiiafefe«-flMR£ 
5. «EBEfc&ff^**«##11l*fc««rt©H* 

[0 0 3 8] 

10 -rso 

[0 0 3 9] *i\ Mi^affV^7 i A^fijcSr|2!2IC^ 
"to **x*h/H*r©«WJ#-l§- (PSi ) & 

^hti. & b\z.mftcom&m%L (s rei ) as^s^ 

So ^jx M7— ^fl«4 % fHf|iACC£ttft£>£l&jQCS 
-CS. £Sififti::tt:#iia>£ifift««l! 

So ISS1CS, ^ttTf— *W:ffflEL;fev\ ) Sift 
^CS, i*UKUffi*P S , ra<£>3S{f fit, *g^5*ljffl$tb 
20 525, S^CSi i:ffi|^CC<7>KI©ii«fi, WMfc 

ffifcP S, tSffiiCS, «>W-CfTt>4Xx 4'*coft!|^^ 
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(2) SJOAtt, »l©a»Rl«r£jSU ftfftfl&ft:: 

■[0 0 4 3].— 0*7 t S'y' > 102 ) 

(3) Mi^ffi*f4. JB 2 ©a»R 2 Sr4* U RliR 
2 j:«peiHr«S n , frKIEffr*Mfr«3M3 1 0 3 (c: J; 9 

[0 0 4 4] - (^T5'7 I 103 ) 

wsEfflf«a w t)B2©a*R2Sraafisfcas«-rs 0 - 

40 ) 

(4) sjfe^tt, »i©atRi t$&2<D$LmR2tm 

— (^7 1 S'^ , 105 ) 

(5) JiffiBKftHafcJ«?b L.fc»*, IMttHfil 
(4. *ii©Bt-^iSrli#*^ 106a, 106bia 
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••• CXT- 3^106 ) 
±IB#«0>5^ (2) frh (4) OM^ffi*OIEStt 
»B»#fc\ I D«f«^*^<ft*«»«feaE>SV^ I 

[0 0 4 5] ©SV^SI«3a J SlHia»S:f^fflS*5^ 
[0 0 4 6] <SXD-e»«Lfc J: 5 fc, BEWPKiffi^KB 

*HW«xaBttf*t*<©jEatttEM«« (Kohnfelderfcl 
«t ^Public Key Certificate^ if) <Z>aHt2 s i&fi"e£> 

[0 0 4 7] I DftaicS<5< ft^i*Bte*3 iV-f^ ^ 

[0 0 4 8] • Fiat-Shamir jfe : A Fiat and A. Shamir, 
"How to Prove Yourself " , Proc. of CRYPTO' 86 . 

• J£3gFiat-Shamir : K. Ohta and T. Okamoto , " A M 
odification of the Fiat-Shamir Scheme " , Proc. of 

CRYPTO' 88. 

&b<f3^ L. C. Guillou and J. J. Quisquater, "A Prac 
tical Zero-Knowledge Protocol Fitted to Security M 
icroprocessors Both Transmission and Memory" , Pro 
c. of EUROCRYPT' 88. 

• J£3gFiat-Shamir & 2 : ;£ffl?P5te, "RS ARf-^SrflJ 

W«^ffl^^!)Afli, pp. 567-572. 

• Bethjfe : T. Beth, "Efficient Zero-Knowledge Ident 
ification Scheme for Smart Cards" , Proc. of EUROC 
RYPT' 88. 
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Jfija<0«B'J#-i§-CSj (505) , $ ?> {e:»BEftLS"effiffl S ttfc 
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£*lTv^ 0 -r*fc>*>* PSi &OA^(504) <D$$ft\c, fife 
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U JScSoH-WSrHfr-f-So X = R2 e mod N 
E = h (X, Rl) 
aps= Spsi E • R 2mod N 

(XT y 7403 ) 
BBEtttt a ps*5 j;t*E £XJffi^i£{f ih£ 0 

(^7^:7*404 ) 

(4) mmmn, nk^fi-wzn?*, 

[0065] X ' = a re e / PSi E mod N 
[0 0 6 6] 

— C* 7^:^405 ) 
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Sedfetttt«iESn*v\ L*>U rorirtt, SKA** 
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£6>fc\ Rl iR2taWflMRS«, i:SrBBEflMBf^« 

••• (^7-^^606 ) 

^ <^bbew« a cs^mm^ Kmm-t s 0 

(XT^7607 ) 
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(^7^^^°608 ) 
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R 1 = g rl mod N 
X 1 = R 1 • mod N 
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(XT V 7703 ) 

( 3 ) &jftflB*fcJ\ SLffe r 2 ( 1 < r 2 < N) Sr^fig 

R2 = g r2 mod N 
X2 = R2 e mod N 

(XT y 7705 ) 

(4) BB»hfcX2SrA*-rs^i:«2:J:0, 
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* [0 0 7 7] @7iUt t£3lFiat-Shamir ifcfciiSte^ 
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. GF(p) , GF(q) t?*{c:JS*6»i:*SSE»gSr^«)5o 

10 ^46, ffi*{r^fTi-So 

[0 0 7 9] S p8i e =PSi mod N 
ffiU PSi fc*&ifti8*PSi <Dffi%m%- 

[0 0 8 0] Scsj* =CSj mod N 

mu csj ^sjfe^csj <omwm^r 

tSbfrs —Jjft&<?>mmMtoh ()-S:£«)5o WAST, 
7ny# Rg -^*D E S (Data Encryption Standard) COCB 

20 [0 0 8 1] »JiT?4fe*L^:«f**r»coJ:5^*at- 

So 

[0 0 8 2] ®V*7^(^8IJflMR 
ift^i^fT-TS) : N, g, e, h () 



[0 0 8 3] ( 1 ) ffi«§i#8;fca> &KttB^WM##PSi 
30 *sa6«Stt5o — 3E»JBd»'b»«b**^BffliJ*«cs 

j ^j£ff £*XS C - (XT y770\ ) 

(2) a£«»H\ SLSfcr 1 (KrKN) SrtrtU 

[0 0 8 4] 



- (^X 5/^702 ) 

[0 0 8 5] 

40 

(^■7"iX^ P 704 ) 
* [0086] E 1 =h (X 2) 

z.<DE l irffiflBWftlSesj, R l ir^bJfcaoH-SSrfT 

[0 0 8 7] 

(^x y7706 ) 

tftatfciJ: ^fT^o 

[0 0 8 8] 

50 E 1 = h (X 2) 



(8) 



#M^5-3 4 7 6 1 7 



13 

Yes, = ? CSj E1 • X 1 rood N 

[0 0 8 9] •■• (^Xix^708 ) * 

E 2 = h (Y 1) 
Y PS =S PSI E2 • R 2 mod N 



14 



-So 

[0 0 9 0] 



C^S^IO ) 



K = X l rt mod N 
= g e '^mod N 
(6) ftftAiS3cPSi <MEStt:&ft*<BW-* • 

[0 0 9 2] 

E 2 = h (Y 1) 

Ycs e = ? PSi K • X 2 mod N * 

K = X2 rl mod N 
= g e ""^mod N 
±|B;&5t<Z\ ^7^5/^702,706,708 SJfiJS^jESfl- 
fc»t*5t£38Fiat-Shamir 

LTV^ 0 — ^^^^704,709,712 

»WSfei:**f ^i:dS"e#*o Y a «:*ttiE# 
a*ffi[«i:**LTVN5 0 Y«tf>fii«:, ^ 7 s - 5/^707 <£> 

IESttSrBEMi"S*li|B^ LtfcJ; v \> 
[0 0 9 5] ±i£*ra;tt, tt*SW«>*li:lBiSbfcW* 

#5t(Z>««M:* &5E#©£U&E 1 , E 2 Sr^rtbJpttX 
2, Yl (ffifffi^HS-CttYcs) ^^t6i5iat 
V^^&So Z.<DZLbiz£V) , El. E2©fiWA 

Rl=g rl mod N 



20 



30 



(XT 5/^709 ) 

[0 0 9 1] 

- (^T^^ll ) 

[0 0 9 3] — (^7^:7*712 ) 
[0 0 9 4] 

•■• (^7^5/^713 ) 
*Ki:4oTV^ 0 El, E2t>e^ t 9tDpF§t^^v^ff 

[0 0 9 6] JhlE^^iafffiJ*, i£N<£>lNf X&512 
VyhtlRfe-r&b, 2048 tr* h^fc*o 
[0 0 9 7] H8fctt, J£3SFiat-Shamir jfc|£<fc Sy*^ 

[00 9 8] «t.3B#»|B W»CCQii 9 o 

[0099] ( i ) mmss$n>> hmmm^mm^psi 
a*a£«<*jx5o — *»jsw>&#»«*^«b'J«#cs 
j ds^msttSo ••• (^^5/^801 ) 

(2) SURrl ( 1 < r 1 < N) «r3y*U 

[0 10 0] 



x i &mffij&mzmm -r& 0 

(^^5/^803- ) 

(3) ffijR«7|c«. SLSfcr 2 



X 1 = R 1 e mod N 



(1< r 2<N) Srdfej* 
R2 = g rt mod N 
X 2 = R 2 e mod N 
E2 = h (XI, X 2) 
Yps^Spsi 62 • R 2 mod N 



[0101] 



■*• (;* 7^^802 ) 



YpsirE 2£; 

7^:^805 ) 
(4) giffi^te, 

[0 10 2] 

X 2 ' =Yps e / PSi^mod N 
E 2 = ? h (XI, X 2 ' ) 



•■■ (^7^^^°804 ) 

[0 10 3] — (XT 5y^806 ) 
80tfc:iiofc»£\ JfcSC^J:9Bffi««YaS:SHIC-r 

[0 10 4] 



E 1 = h (Y„) 



50 



15 

Ycs= S csj E1 • R 1 mod N 

(XT 1/7808 ) 

K = X2 rI raod N=g e rl 

(5) m&numi** m*&mcsj (©iEattSr*a;©w-» • 

[0 10 6] 

E 1 = h (Yps) 
Y c e = ? CS j E1 • X 1 mod N 

K = X l rt mod N=g 
H8^|I|B^*3V^, XT V 7804 COY re tt, XlfcS 

^802 ©X I k XT y 7807 ©Yestt, t£KFiat-Shami 

$>9, £H«rffi#»B»fc:l3tt5SLjRfc UTffJffiLTV^ 

[0 10 9] ±lB**©iifS*tt, ifcN<Z>lM X&512 
tf^K — 36"|plttBi*h<Z>ffl*«:Sr64ir5y h tffiS^TS 
t> 1600 tfy K^^o 

[0110] #ck, iiSH*PS^ HWcccio 

[0111] H9ic*3v^, ummccx\ mmsa&p 

S i O^ISK e i RTfP SiOI D#^- 1 D i K*t L 

[0 112] S«ffi*PS i «\ BBEWIteflSK:, g 
I D#-S§-I D i i:_hlE©9*©ilS*S 1 gi&^CS 
i ^mm-t^o fc^Dft«JWHCC^B«Ke c c 
&ffi«l>T.1^££JfiJ3C-S i ft, S 1 

'BSttKe c c-CtftatSrfifv\ ffl^7*nfcilS*©5*>, I 
D«-g-ii&fc*»5>^«!ljRiffi*P S i © I D#-g- 1 D i 

mxMn (o^mmcou^mm^ p s i © 

«Ke i fc»«ii-5o 

[0113] »c^, Sifi^C S i life 5 * 5X ir— S^MSr 
i«*PS i KaUM"*. SmUfcii»!B*PS i 

^b^^ic^J-LT, ilUK^PS i ©SJailKd i % 
JB^-C*fc«rfr5o !*IS*S2ftSiMcs i 
tSo cs i fi, s*JS*s 2S:5fe©tft3it-ewy3SHfc 

ffilfi*g*PS i^liKe i SrfflV^Ttft^fSo 
tfettftSS:, ;* y"fe-^M^»bTftlj»SB5|cPS i iia 

[0114] **E{tcofc«>^5/V3.Bi«:^J;-5 



(9) ftM^ 5-347617 
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— {XT V -7807 ) 

* [0 10 5] 

^mod N *•• (XT y 7809 ) 

[0107] ■•• (^^^^810 ) 
$ hit, Bff#«KS:»cS;^3Ki:J:9*K)So 
^ [0 10 8] 

rl " rt mod N — (XTy7811 ) 

M8*PS i KBS^5BE£%;t;fcj&s, ^»Ltv^ 

[0115] ^jtetw^tfinu, mmmccmi^mm 

[0 116] — n1?/l<^T*f£gifi^CSf£ 

So 

[0 117] *fc, «ffl8f-^Srfflv^fc^.|iE<lr^fflL.fc^ 
SESrjfi5>»i:-t-S^r(!Btt*sfc*. ^©i:**, ffiOT^{ftJl;i 

[0118] MZ-T, mmt&fcp s\cxz>m}&mcs<D 
I o 1 i 9 ] m i o \z.7rrrm&ifflte. )f^^i<o^-<Dms: 

50 03Tfc5„ 




[0 12 0] Wi¥<Dm&V>&&S 1 t I D#*§- IDi© 

[0121] «&kus*ps i s/-fe-^M 
5 0 ^*gms 2 1 > sz-t-^M^rSife^c s i ^mm 

i"S„ SJl&^CS i g£*£*S 2 Sr5fero^fi-CtU^3 
^fclW*PS i <£>4fP^#iK e i SrJBVvCtjaEi- 
5. ^WttalElS*, * j/t-^MI^LTiiS!e*PS 

[0122] m#B{b<Dfc»^yi/aiUR»2:j:s 
[0123] *^jBfifl»J"Ctt, ***S*s 2^:^ yir-v^ 

[0124] fc«b*n«i0!i-ej4. >i-*[Ri<z>*^>eaids 

»ix^&5 0 L/^U 7* y-fe— ^Mfc^ft^fpJi 0*5 J: 
[0 1 2 5] Ell 1 fc*i"||*«Tftt. BBEfclf-rs* 

[0126]Hl2,Hl3t, {£^5 2fflS^- 

[0 1 2 7] Ull 2i^"T^-^ htt\ iliS/S^ffl^^ 
AR (4 If y 10 , ^^Fi/y^ss .(2tT 

y JO ,7yry^PR (e^F) , raffle- ku 

W (1 6 If 3/ to , Waifs' M (1 9 6 tf y h) ti 

6 tr y hco^/- Ktf 5x h^e>*So Mit ei 

12 (b) d^-T J: 5 i-, f t^^iB'JC I (4ify 

10 , iMSIWft^^SA (16^ h) , h7 
t y^t^TCH (1 6 0 Ify M . CRC (16 

try 10 ja^bftSo 

[0 12 8] [Hi 3 Jd^i-v*— * M*> igjS^^ffl^^ 
4 J*R (4tfyh) , ^^-h^yvss (2tr 
y 10 , SM^CAC (6 2 If y 10 . 1^7- KU 
W (3 2 tf y TO , i»MCAC (12 4 tf y h) t 
1 6 tf y Y(D13~ KtTy h^?>*So 6 2 If y h<Z>S!l» 
HtCACB, Ell 3 (b) mj£«9»^ 
^USCCHtfcU, 124t*7h^p]Wf^CAC 

tt, ^*AWJc 1 (4 try TO , *«BW» (4 2 
tf y TO . ««B'J«F^ (2 8 If y h) N ^.-ifWSWJW 

ft^USCCH (3 4 Ify TO x CRC (l6tfy 



(10) Si¥5-3 4 7 6 1 7 
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JO d>fc*5o Ell 2*5«tVBIl 3M*1v* — ;* h<£> 
5 t>V^i*tt<Z>^^-— ^y Ft 1 6 tf y h^CRC^iffl 
try hSr«*.T*39, »9ttm^lB"C*>S 0 
[0 12 91 B^CSt^t-^ybtlt 1^— 
h*>*:9««tf y M <Z>1 9 6 If y h^CRC^tf y 
hi:CRCSr»ttfeixSify hSrJPifcfiT&So Ell 

3i^t7t- ^^hm 1^ h*>fc5ft9wm-§- 

CAC(^6 24-1 24=186 If y h^CRC^St*^ 
hi CRC hfo%> if y h SrJnx.fcfi"t?fc S 0 
10 [0 13 0] ^.(7) 9 EI 1 2i£*Vt*:7;*— ^y hX 
tt, 1^— x hfcfctXSiSW'RtWJMi^ir^s Ai: 
t i/^ff^TCH© 1 6 + 1 6 0 = 1 7 6 tf y 

BEffl««^aiS:^ffiffl"C#s 0 Eli 3 ^*i~y 

^y bTIi, 1^— ;* hfc^»9^-lP#^JWl^-r 
^USCCH©6 2 + 3 4 = 9 6 tf y h2SBE£JSW« 

[0 13 1] r^Whi^ofcCRCT^^ 

20 i % t u r*ti:racaflr^»*^>5yftttiT*-r« 

[0132] CRC16bi t SrfflV^i:*, *Sf4Bft 
9*s*>5<7)^ai6i-**tt, 2" 16 , *5*3 Jc-ti. 5 xio 

[0 13 3] ^<Dt£, fgaiK<Z5¥*atf y h^«9^^r £ 
fc1*5fc, CRCtt^tT y F^CRCWb^ Ify 
h^tfntr y h^T»<9*Lt?eai"e*S** (^/^ 

30 [0134] r.rr% Bmm&t^y hmvm^Mcmmio 

l 2<z>:7jj— ' ey h^rfflv^fd^^-efL 0. 13 9, El 
1 0. 154tftS 0 

[0135] — ;*\ BSE^r^ir LT, RSA % ^/v^/^r 
/KOP5*aS:«l*li:-t-Si:, »*SrbTaS9ig"Mf y h 
5 1 2, 1 0 2 4, 2 0 4 8©3ii9^#*.e>tL 
5 0 ^n^cttcDtfy URSrffii^^d-— ^ry h£r/Bl^T 

El 1 2©7*-ry hT?5 1 2 tf y hi^S1"5^^K = 
40 3 T?$>>9. El 1 3(D^^~-^y ht2 0 4 8 tf y 
1-5fclte> K= 2 2T^ 0 
[0 13 6] *fc. BEE^^LT-tV^MS: t^t-T 
Si:. Ell 2, Ell 3<©7^~^y hit l^— ^ hi^ 

^^h^ftttNH N=t/ (5 XIO" 3 ) =200tT?fc 

So 

[0 13 7] rrT% ±M<D\?y h»fc*^<Z>BEEffl1f« 

^y h 7?^°^y hiii!SST% NEI^y hSr^f Ufc 
50 jSS, KlHl^L^9^<^n^^ffi6^Pj (Jl«LV\ 



(11) 



5-347617 
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20 



P= (1 -7?) N + N C 1 X 7? X (l-Tj) 

Vk-^T,^^ (1-77) 

C<DP%n\-^1r& 0 1 2<D7*~^y hX5 1 2 tr 
y N=30tPf^6. 9%, N=6 

OT'Pfi^O. 7%£fc5 0 Lfctfot99.. 3%^)* 

So 0 1 3<D7*— -vy YX2. O 4 8 tfy Si- 
te, N=2 0 0t*Plffl2. 9%, N=2 2 5-ePli» 
0 . 0 5 % t # 9 > 9 9. 9 5 %(Z>5S*T?WBEffl1*«tZ> 10 
j£{i£^Ti-5fctt#?J 1.1 2 5 30?3&^-5 o 

[0 13 9] (1) tf>fHta>fe:ba>5 £5*-. ffi^P 

[0140] b/c^or, BBE^Bifcsaa^fiai^ 

K*B*Mra\ Hi 2<Z>:7;*— ^y hT*5 1 2tTy f^g: 20 

-rsa-^-cwu ft/ho. 3#, ft^o. 6&\ mi 3(7? 

7t-V5/ 2 0 4 8 t + y FMt^i^m ft'h 
l. 12 59, ft*2. 2 5fti:45o *fc, ii^co 
K^^r^aSrfr^ RS -A»ff-^Sr/BV^BE<z>» 



N-l + .... 
N-K+ 1 



(1) 



[0141] LfctfoT, BEte#5»«oiiS£«! ! « 
^B-rsNpratt^ Mt^i:o. 4 — 4. 2 5»gftfc* 
{i- (1-77) N ) K 

j^WlHl^N^ (2) SW> Hi 2^>^^-- 

V5/ht5 12^^Mgf5i^ 3 90fc**« L 
f^ot9 9%<Z>56*-eBBEffl««<Z>a&{f Sr^T-TSlJ: 

(0. 00 5&X 3 9) X 3 = 0. 5 8 5# 

0 1 3<©7^— ^s/ b"C2 0 4 8 tTy hSISi" 

sw*. 46@ii9, 9 9%<7>m^x*mmmmm(Dm 

(0. 00 5&X4 6) X2 2=5. 0 6 5# 40 

[0 14 9] *fcgE3*<z>ii!K BE£gtt£»s_tfSO 
J: 5 &BEA§tiHR«:i£ 9 iS-THfTi^ BBESr-T SflO^BBE 

[0 15 0] (2) <7>fHr^bt)^S J:5(-x BSEffltf 

[0151] LfctfSoT, BEi-BB:b£ffi«^ei£fc:& 
B*B#RHfcJ\ 01 2©7t^s/ ht*5 1 2 If y Hi^S 50 



[0 14 2] »**BBE«1Hf*ll©iS 
[0 14 3] fc*5, r^-ettKotftaw^^SrafflL 

[0144] 014 i£*-r**09-Cfcl\ BSEffllf #Sr, 

[0 14 5] r:tU UEafiOff 2(D^16ey(7>^— X h 
[0146] gE^^ii 9 , BE**fcJ: Lt, RSA, x 
try hSfef*, 5 12, 1 0 2 4, 2 0 4 8 <D 3 3i 0 

5h @1 2(D-7*—^y hX5 1 2 try hj£gi~£f;i 
«K=3t?&9, Bl3^7*-vyht2 04 8lfy 

[0147] h^igtam^^N 

y h«r2HIbT^*< t> lEHR9«f<i£Sr t<DX% 

z>mm\*. l- (l-T?) N T-fc^o 
[0 14 8] ^<DNm<Dmm%ftmwtKf£\fm v )M^K- 

(2) 

-TS^^T*^, ft/hO. 6fJ\ flWcl. 2^\ 

:7 a— ry Ft2 04 8 try h^S-r^m^T^L ft/h 
5. l£l\ ft;*Cl O. 29i*« 0 
[0 15 2] *fc, iififo^— K5^T-C#ySSrfT5 R 
SA«ftS:/lv^BliE©i^ BESrSttSffilldS±IB^ 
J; 5 *BBEffl»«fc**i"S©I^S*tf*fflao^lB 
te\ O. 1^2fM&arC*>5 0 

[0153] utaso-t, «Efcf|£5ttf«oa6ftt'ft ! a 
ts-rs^raii, -frw-rsio. 7-12. 2^11^ 

[0154] rco^ja^ji^ffiis^, a&ttjiii»dSH^-es> 

[0 15 5] 01 ll;:*^*fi»Ji:Jt;«b"C. it 

[ o 1 5 6 ] 0 1 5 (r^-rsijSfiWTtt, Bt-^fbtt^^m 



21 

[0 15 7] BIEtCRS Af^£rffl^S4§3\ Pf^Jffl 
^e— Ktf>5*>, ECB (Electronic Cod 
e Book) ^e— KiCBC (Cipher Bio 
ckChaining) *~ KSr/fll^S £ £ ;$5#x. b 

So 

[0 15 8] ^-fb-rsftu^T 2 -^^, OT^LtfA 

sci i3-K»nffi5, *>5w*2itfLi ommzm 

So 

[0 15 9] Lf^ot, ;y^#^l&9^t^L 

§S 0 Bi5tt, ECB^e— KT\ Bl2l:*t7t 
—^v V^m^^tzM^<om^iTo WMJj&t LTRS 
A*S;Sr**.6»^, »*SrUTiJ|5 5S-*"^y hfttt, 
5 1 2, 1 0 24<?5 2ffl9dS#^.&jxSo ^uW5 1 

[0 16 0] lIS*PS^f)lji^CS^I 
BEfflf»*<oa6fSfctt, CRCftif(0»5ir5Ebry hSrB* 

[oi6i] tnt±j&<DMk\zi&\^ mmmcsfabM 
s^<Dmmmmm<r>mm^n, cRc-*if«>» 

[0 16 2] r^»J(*5^ CRC*ifCQift9tft 

9, t»#i*s^r^±, fcsv^^m^^Wb^pifgtr* 



(12) M¥5-3 4 7 6 1 7 
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[0 16 3] 

10 [HBf<affi¥&R9!] 
. [ El l ] ftft^oBBE^ftls <fc VftKiftAfeft £ giffi^ 

[H 2 ] MigLMiBisx'r&tDmi&El 

m 3 ] # i (Diittffii-cfe&ffiMus^BfE ■ «*w 

[04] $ 2 0*ffi^i|T*fcS^«*^BiiE • ®**r 
3MH«r*i-H 

[@5] « 2 commm^(om^mm(om^7jkirm 
[He] Miglffi* £ *Jtt»<0«sBE*:S; t 
20 sc(oa*«*s:*-rH 

[H7] ms (Dmmmx*h^mmm^tmmm<o^ 
mm • ^w^iw^^h 

[ei s i js 4 (Dmmmx^^mm^tm^m<om^ 
mm • «**^wsr«-rH 

[H 9 ] BE<^~ ^*Sr*-f"Ho 

[Bio] ^rft(^>*<z>aigff S^fflv^fcBi^E<^> is— 

[ill] BKfflflMSSr'*-* M2i5>»U iftSK 

30 [012] s<—^h<D7*—?yhm 
[Hi 3] y<—^ h<D7*—?y hm 

[Bui BBffl*«s:^-^ h k$mw u mmtBim 

[flF^ttW] 

cc fflfti/a 

CS £i&Ji} 

PS- 

40 



[HI 2] 



[HI 3] 



R ss PR uw 



16 



CI SA 



16 



240 



I <Jh»; DATA+CRC) 



196 



ICTCH) 



160 



jj-Ktf-yh R_SS 
16 



41.7#*a 
CRC 



240 



CAC 



UW 



CAC 



62 



32 



124 



16 



41.7 /re 



16 



l(USCCHd)) 



62 



° f^]tt#* W * M * j| ' '(USCCHCI))^ 
H 42 I 28 I 34 Hi" 



(13) 



5-347617 



1] 



( PSi) 



PSi 



R2 



103 



LZ 

0*PS, R2 



Rl R2 

1_X 



106a 



I 
K 



(CSj ) 



101 



102 

-A 



104 
-*1 



0"PS 



R1 




PSi 506 

!60 !± 



§06 



-506! 



nm t 



5O4S&05I §06^506 



3. 



507^ tPS L 60tH 



t 




#^^F5 - 3 4 7 6 1 7 



[02] 



[03] 




MEM}* CPS, ) 



PSi- 



1303 
Li 



R2=^ mod N 
X =R2?mod N 
E =HCX f RU 
<Vs*Sp$j E -R2modN 



<*PS,E 




301 



302 



R1 



305 

_i 



X'»O re ypa E modN 
E ^ H(X',R1) 



~i r 

OK/NO X' 



K = X' T mod N 



T 



[04] 



[06] 



>PSi 



PSi 



S P6) 



J L 



X-R2 e mod N 
E= H(x,ri; 
CTps = SpsF R2 modN 



C&j X R1 

1 1 1 



407 



tp6i 



T 

K 



401 

-U- 



401 



402 

A- 



404 



R1 



SOL 



405 



X^OpsVps'^mwl N 
£ * HCX',R1J 



"T T 

OK/NG X' 
PSi X' R1 

J. 1 1 



406 



T 



Spsi 



T 



C6j R1 R2 

1 1 1 



JT"^ 

OK/NG 

Rl R2 



€09 



— i — 



601 



.601 



,eoa 



604 



Rl 



Ops 



R2 



PSI 



OK/NG 



Sc$j Rl R2 
1 J, J, ( 6 06 



J 



o"cs 

Rl R2 

1 1 



,609 



K 



m 



(15) 



4#Hfl¥5 - 3 4 7 6 1 7 



[07] 



[08] 



PSi 



P2 

i 



704 



R2- modN 
X2 = R2* mod N 



~i — r~ 

R2 X2 



XI X2 YCS ^ 



1. 1 i i 



E1= HIX2) 

Yc^ C^XIraodN 

1 ~ 

OK/NG 

Spa\bs R2 



701 



XI 

T 

703 



706 



708 707 



1±1 



709 



E2 - HCYcs) 
Y PS aSpsf g R2 modN 



bis. 

Xt r2 



.711 



K-Xl^modN 
J 



71Q 



CSj 



702 



R1 - 6 r1 mod N 
XI » Rl e mod N 



XI 



BT 



Sea X2 R1 

1 1 1 



706 



E1« HCX2> 
Yos^Sc^ modN 



Yes 

PSi X2 YcsYps 

111 IT 



£2 » H C&Sl 
Yp^ipsrTx2modN 



I 

OK/NG 
X2 M 



7B 



K - X2 ri mod N 

I 



^**_(PSi) 



PSi 



1 804 * 

J £ 



R2 - g 12 mod N 

X2 = R2? mod N 
E2 = H ( XI v X2 ) 
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